Hhh: graph.h指的是什么

m0_74421476: 但这个UnionList没有写出来啊

Jonathan Star: [code=cpp] #include #include using namespace std; int index(string s, string t) { int i = 0, j = 0; while (i < s.length() && j < t.length()) { if (s[i] == t[j]) // 继续匹配下一个字符 { i++; // 主串和子串依次匹配下一个字符 j++; } else // 主串、子串指针回溯重新开始下一次匹配 { i = i - j + 1; // 主串从下一个位置开始匹配 j = 0; // 子串从头开始匹配 } } if (j >= t.length()) return (i - t.length()); // 返回匹配的第一个字符的下标 else return (-1); // 模式匹配不成功 } // void m int main() { string s="ababcabcacbab"; string t="abcac"; printf("s:\n"); cout